EXISTENCE OF A MEASURABLE SATURATED COMPENSATION 
FUNCTION BETWEEN SUBSHIFTS AND ITS APPLICATIONS 



YUKI YAYAMA 

Abstract. We show the existence of a bounded Borel measurable saturated compensa- 
tion function for a factor map between subshifts. As an application, we find the Hausdorff 
dimension and measures of full Hausdorff dimension for a compact invariant set of an ex- 
panding nonconformal map on the torus given by an integer- valued diagonal matrix. These 
problems were studied in [T5] for a compact invariant set whose symbolic representation 
is a shift of finite type under the condition of the existence of a saturated compensation 
function. We extend the results by presenting a formula for the Hausdorff dimension for 
a compact invariant set whose symbolic representation is a subshift without the condition 
and characterizing the invariant ergodic measures of full dimension as the ergodic equilib- 
rium states of a constant multiple of a measurable compensation function. For a compact 
invariant set whose symbolic representation is a topologically mixing shift of finite type, 
we study uniqueness and the properties for the unique invariant ergodic measure of full 
dimension by using a measurable compensation function. Our positive results narrow the 
possibility of where an example having more than one measure of full dimension can be 
found. 



1. Introduction 

Let {X,ax) and (y, cry) be subshifts. Let vr : {X,ax) (XjCry) be a factor map, i.e., vr 
is a continuous and surjective function that satisfies tt o ax = o"y o vr. A function F £ C{X) 
is a compensation function for (ax , cy , vr) if 

sup {h^{ax) + {F + (j) o Tr)dn} = sup {/im(<7y) + (jxlm} 

li£M{X,cTx) J m&M{Y,cTY) J 

for all (j) G CiY). li F = Gott with G E C{Y), then Govt is a saturated compensation func- 
tion. The concept of compensation function was introduced by Boyle and Tuncel [3] and 
studied by Walters [IB] in connection with relative pressure. If (X, ax), (Y., cry) are shifts of 
finite type, then there always exists a compensation function p[5]. An example of a factor 
map between shifts of finite type without a saturated compensation function was given by 
Shin [15] and necessary and sufficient conditions for the existence of a saturated compen- 
sation function were studied by Shin [14]. In this paper, we show that for {X,ax), (y, cry) 
subshifts there always exists a bounded Borel measurable saturated compensation func- 
tion and characterize the equilibrium states (Theorem 13. 2p . Using measurable saturated 
compensation functions, we then study for a fixed a > the measures that maximize the 
weighted entropy functional (pa = h^{ax) + Oih-,r^{aY)- Finding such measures is useful 
in problems on Hausdorff dimension (see [6]). When there is a saturated compensation 
function between subshifts, the measures that maximize (pa are, according to Shin [16], the 
equilibrium states of a constant multiple of a saturated compensation function. We extend 



2 



YUKI YAYAMA 



the results for any subshifts without the existence of a saturated compensation function 
(Proposition 13.11] and Theorem I3.12p . 

As an apphcation, we study the problem on dimensions of compact invariant sets of 
nonconformal expanding maps, in particular, we consider the endomorphism of the torus 
given by T{x,y) = (Ix mod l,my mod > m > 2,l,m G N. Throughout this paper, by 
a measure /i of full dimension for a compact T- invariant set K, we mean that /i is a Borel 
probability measure of full Hausdorff dimension for K and n{K) = 1. 

In [19j . saturated compensation functions are used to find the Hausdorff dimension and 
measures of full dimension of some compact T-invariant sets, giving a systematic way to 
approach the problem (see [19] for more details). As a result, studying the existence of 
a saturated compensation function was one of the main difficulties. We circumvent this 
issue by using a measurable saturated compensation function (which always exists between 
subshifts) instead of a continuous saturated compensation function. 

The compact invariant sets considered in this paper are a generalization of the sets 
studied by Bedford [2] and McMullen [10]. They independently answered the question on 
Hausdorff dimension for compact T-invariant subsets which we call NC carpets (see section 
m for the definition). Uniqueness of the invariant ergodic measure of full dimension for 
an NC carpet was shown by Kenyon and Peres [7]- Using a coding map constructed by 
a Markov partition for T, one obtains a symbolic representation of the carpet which is a 
full shift on finitely many symbols. A more general set whose symbolic representation is 
a shift of finite type was considered in [19]. Such a set is called an SFT-NC carpet. The 
results in [19] gave a formula for the Hausdorff dimension for an SFT-NC carpet for which a 
saturated compensation function exists (when it is represented in symbolic dynamics) and 
the T-invariant ergodic measures of full dimension are identified as the ergodic equilibrium 
states of a constant multiple of a saturated compensation function. 

In this paper, we extend the formula for a compact T-invariant set whose symbolic rep- 
resentation is a subshift (X. a y) (Theorem 14. 4p . We can do this because there always exists 
a measurable saturated compensation function between subshifts. Then the T-invariant 
ergodic measures of full dimension are characterized as the ergodic equilibrium states of 
a constant multiple of a measurable saturated compensation function, which turns out to 
be a potential — <I> o vr on {X,ax), where <I> is a sequence of real- valued bounded Borel 
measurable functions on (y, cry) that satisfies the subadditivity condition (Theorem 14. 4p . 
For a compact T-invariant set whose symbolic representation is a topologically mixing shift 
of finite type, we study uniqueness of the T-invariant ergodic measure of full dimension 
and the properties of the unique measure (Theorem I4.13p . In this case, a measurable satu- 
rated compensation function can be replaced by a much nicer function (see Corollary 13. 9p . 
Using it, we study the equilibrium states for a potential — $ o vr on {X,ax), where <I> is 
a sequence of real- valued continuous functions on (y, cry) that satisfies the subadditivity 
condition (Theorem 14. ip . $ becomes an almost additive potential on (y, cry) under some 
conditions (see page I16p. In order to study the equilibrium states for a potential — $ o vr, 
we show that # has a unique equilibrium state which is Gibbs regardless of the condition 
of the almost additivity. These results generalize the results in [19]. We use the work on 
almost additive potentials by Barreira [1] and Mummert [11] and the work on subadditive 
potentials by Cao, Feng and Huang [1]. Our positive results narrow the possibility of where 
an example having more than one measure of full dimension can be found. 
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2. Background 

We give a brief overview of the recent results in pressure theory for almost additive 
potentials and subadditive potentials [U [HI [4]. These generalize the work of Ruelle and 
Walters on the variational principle for continuous functions. For notation and terminology 
not explained here including the definitions of a full shift and shift of finite type, see [9l I17j. 
Throughout this paper, we consider one-sided subshifts. {X,ax) is a subshift if X is a 
closed shift-invariant subset of {1, • • • , k}^ for some k > 1, where the shift ax : X ^ X 
is defined by ax{x) = x' , for x = {xn)^=i,x' = (x^)^i G X, = Xn+i for all n G N. 
Define a metric d on X by d{x,x') = 1/2'^ if Xj = x'i for all 1 < i < A: and x^+i / x'k+i, 
and d{x,x') = otherwise. For each n G N, denote by Bn{X) the set of all n-blocks that 
occur in points in X. xi • • • x„ is an allowable word of length n if xi • • • x„ G Bn{X). If 
xi • • • x„ G Bn{X), then [xi • • • x„] is a cylinder in X. Denote by M(X, ax) the collection of 
all (Jx -invariant Borel probability measures on X and by Erg{X,ax) all ergodic members 
oiM{X,ax). 

Let {X,ax) be a subshift and f : X ^ M a bounded Borel measurable function. A ax- 
invariant Borel probability measure /x on X is an equilibrium state for / if h^{ax)-\- J fdfi = 
^'^Pfj,eM{x,ax)i^f^('^^) + / f'^f^}- Denote by Mf{X,ax) the collection of all equilibrium 
states for /. Let <^> = be a sequence of real-valued continuous functions on {X, ax) 

for every n G N. Barreira [T] and Mummert [llj considered almost additive potentials. 
$ = {(pn}'^=i is an almost additive potential if for every n, m G N and for every x £ X there 
exists a constant C > such that —C+(pn{x)+4>'m{o'xx) < (j)n+m{x) < C+4'n{x)+4>m{crxx). 
Let 7n(^) = sup{|0„(x) — 0„(x')| : Xj = x'i for all 1 < i < n}. Then $ = {(pn}^=i has 
bounded variation if sup„gp^7n($) < oo. The notion of Gibbs measure for a continuous 
function is generalized. 

Definition 2.1. [Hill] Let <I> = {(j)n}'^=i be an almost additive potential on a shift of finite 
type {X,ax)- A Borel probability measure on X is a Gibbs measure for if there exist 
C > and P such that 



(7 g-nP+</.„(x) 



for every x G X and n G N. 



The variational principle for almost additive potentials and uniqueness of equilibrium 
states under some conditions were separately studied by Barreira [Tj and Mummert jllj . 
We summarize the results that we shall need from [1] and 

Theorem 2.2. (Special case of Theorems 1 and 5 in [1] and Theorems 4 and 6 in |llj ) 

Let {X,ax) be a topologically mixing shift of finite type and ^ = be an almost 

additive potential on {X,ax) with bounded variation. Then 

(2.2) P($) = sup {V((Tx) + lim - / ^ndfi} 

where P{^) = lim„^oo(l/'^) log(X^j^...j^g5^(x) sup e''^"^^)), where the supremum is taken 
over all x G [ii • • • n G N. There exists a unique measure that attains the maximum in 
(|2.2p . It is Gibbs and mixing. 
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The variational principle for subadditive potentials was studied by Cao, Feng, and Huang 
[4j. Let $ = {(j)n}^=i be a sequence of real-valued continuous functions on {X,ax)- Sup- 
pose that $ satisfies the subadditivity condition, i.e., for every n,m G N and x G X, 
4>n+m{x) < 4>nix) + (/>m(c"x^)- Then $ is a subadditive potential. We note that ii (j) £ C{X), 
defining (pnix) = Ylk=o 4>°(^X' ^ ~ {4>n}'^=i is subadditive. We define the topological pres- 
sure of $ using separated sets (see [1]). Let e > 0. A set is called an (n, e) separated subset 
of X with respect to ax if inaxo<i<n_i d{a'^{x), cr^x(y)) ^ ^ x,y £ E,x ^ y. Define 

Pn{ax,<^,e) = sup{Ex 

^^^cp„(x) : ig an (n, e) separated subset of X} and P{crx, ^, e) — 
limsup„^o^(l/n) log P„((Tx, ^J', e)- Define the subadditive topological pressure of ^ with re- 
spect to (Jx by P{(Tx, ^) = linie_,o P{^x-, e)- 

Theorem 2.3. (Special case of Theorem 1.1 in [4]) Let $ = {4>n]'^=i be a subadditive 
potential on a subshift {X,(Jx)- Then 

P{ax-,^)= sup {h^{ax)+ lim - / 0„d/x}. 

P{(Tx, ^) = — oo if and only if lim„^oo(l/'"') / 4'ndn = — oo for all fi G M{X,ax)- 

A fjx-invariant Borel probability measure on X is an equilibrium state for $ if hf^{ax) + 
lim„^oo(l/"-) / (pndfi = sup^f^M{x,ax){^t^i'^^) + limn^oo(l/".) / (pndfi}. We denote the col- 
lection of all equilibrium states for $ by M$ {X, ax ) • A Borel probability measure is a 
Gibbs measure for a subadditive potential $ on (X,ax) if (|2.ip in Definition [2T] is satisfied. 

Next we summarize basic definitions. Let {X,ax) and (y, cry) be subshifts and vr : 
(X, o"x) — >■ (y, cy ) a factor map. If the i-th position of the image of x under vr depends only 
on Xi, then vr is a one-block factor map. Throughout the paper, we assume that vr is a one- 
block factor map. For each n G N and y = yi ■ • • Vn ■ • • ^ Y , denote by En{y) a set consisting 
of exactly one point from each cylinder [xi • • • Xn] in X such that 7r([xi • • • Xn]) C [yi - ■ ■ ?/«]• 
We note that for y,y' G Y with y^ = for all 1 < i < n, the cardinality of En{y) is equal to 
that of En(y')- Denote by |7r"^[yi • • • the cardinality of the set En{y). Denote by Dn{y) 
a set consisting of one point from each nonempty set 7r~^(y) n [ii • • • in] in X and by |D„(y)| 
the cardinality of the set Dn{y). Using this notation, for y = G y, \ Dn{y)\ < 

■ ■ ■ yn]|- If X is an irreducible shift of finite type, |7r~^[yi • • • yn]| is the number of 
blocks xi • • • x„ of length n in X that are mapped to the block yi • • • y„ in Y. 

Using the above notation, we now review some results on relative pressure. Relative 
pressure was studied by Ledrappier and Walters [8] . 

Theorem 2.4. [8](Special case of the relative variational principle) Let {X,ax), {Y^ay) be 
subshifts and tt : (X, ax) — > (y, cy ) a factor map. Let / G C{X) and m G M(Y.,aY)- Then 
there exists a Borel measurable function P((Tx, vr, /) : y ^ M such that 

j P{ax,Tr, f)dm = sup{h^{ax) - hmiay) + j fdfi : i^l G M{X,ax) and nfj. = m}. 

fi G M{X, ax) is a measure of maximal relative entropy over m G M{Y, cry), if /i attains 
the maximum in sup{/i^((Tx) : fJ- G M(X, fix), tt/x = m}. The properties of the Borel 
measurable function P(cTx,vr,/) were studied by Walters [18] . 



Existence of a measurable saturated compensation function between subshifts 5 

Theorem 2.5. (Special case of Theorem 4.6. in [l8]) Let {X, ax), (Y, cry) be subshifts and 
vr : {X,ax) — > (^jCy) a factor map. For each y £ Y, 

P(o-x,vr,0)(y) = limsup - log 

n— >oo IT' 

It is not easy to calculate \Dn{y)\ in general. Some other simpler function can be substi- 
tuted for P{ax in some cases. 

Theorem 2.6. (Special case of Corollary in [13]) Let {X,ax) be an irreducible shift of 
finite type, (Y, ay) a subshift and vr : (X, ax) — > {Y, ay) factor map. For each y GY, 

P{ax,Tr,0){y) = limsup-log|7r~^[yi • • -T/n]], 

n— >oo IT' 

almost everywhere with respect to every cry-invariant Borel probability measure on Y. 

3. Existence of A Borel Measurable Saturated Compensation Function 

We first study the existence of a bounded Borel measurable saturated compensation 
function for a factor map between subshifts. 

Lemma 3.1. Let {X, ax), (Y, ay) be subshifts and vr : {X, ax) (Y, ay) a factor map. For 
m £ Erg{Y, ay), there exists /i G M{X, ax) such that vr/i = m and h^{ax) = sup{h^{ax) '■ 
fi e M {X, crx ) , vr/2 = m} . 

Proof. By Corollary 3.2 [12], for an m G Erg{Y,ay), there exists /i G M{X,ax) such that 
vr^u = m and fj, is an equilibrium state of (^ovr for some <j) £ C{Y). By Proposition 6.1.1. [TC], 
such /_i is a measure of maximal relative entropy over 7r/i(= m). □ 

Theorem 3.2. Let {X,ax), (Y,ay) be subshifts and vr : {X,ax) — > {Y,ay) a factor map. 
Define F : y ^ M by F{y) = P(c7x, vr, 0)(y). Then F : y ^ M is a bounded Borel 
measurable function and —F o vr is a compensation function for {ax, o'Y,'^), i-e.. 



(3.1) sup {h^{ax) + {-F o TT + (j) o TT)dfi} 

iieM{x,(7x) J 

(3.2) = sup {hmiay) + / (j)dm} 

m£M(Y,cjY) J 

for all (f) G CiY). Then M-Fo-K+(j)o-K{X,ax) is nonempty. ^ is an equilibrium state for 
— Fovr-|-(/)ovr if and only if (i) vr/i is an equilibrium state for (j) and (ii) /i is a measure of 
maximal relative entropy over vr/x. 

Proof of equality hS. ^|) in Theorem \3.S\ . We first show that 
(3.3) 

sup {h^j^{ax)+ / (— Fovr-|-0ovr)d/i} < sup {hm{ay)+ / (pdm} for all G C{Y). 

By the relative variational principle, there exists a Borel measurable function P((Tx,vr, 0) : 
y — > M such that for each m G M{Y, ay), 

j P{ax,'^,0)dm = sup{ /i^(crx) — hm{ay) : G M{X,ax) and vr^ = m}. 
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For /X G M{X,(Tx): 

hf,icrx) - j P{ax,Tr,0) oTTdfi + j o vrd^i 

= h^{ax) - sup{/i^(o-x) - Kfiicry) ■ /i G M{X, fix), vr/i = vr/j,} + J '^df-L 
= h^{ax) - sup{/i^(ax) : A G fix), vr/i = vr^t} + K^iar) j ^1^° ^'^^^ 

< hnij.{crY) + / 0(i7r/i < sup {/im(cry) + / cpdm} 

J meM{Y,(7Y) J 

where the last inequahty follows from h^{ax) < sup{/i^((Tx) : /i G M(X, ax), 7r/i = vr/i}. 
Taking the supremum over all fi £ M{X,ax), we obtain inequality (|3.3|) . 

For the reverse inequality, we use Lemma 13.11 For m G Erg{Y,aY), we can find /i € 
M{X,ax) such that TTfl = m and hjx{ax) = sup{/i^(cjx) : A G M{X,ax),'^fi = m}. Hence, 
for m G ErgiY^ay), 



= ~ sup{/i^(fTx) : M G M(X, (Tx),vr/2 = TT/i} + /i^^(cjy) + y (j) o ndfl 

< sup {/i^(cjx) - sup{/i^(crx) : A G M(X,fTx), vr/i = vr^} + /i^^(o-y) + / o vrd^} 

/xGM{X,(Tx) J 

= sup - sup{hp_{ax) - Ktj.{(^Y) ■■ fi G M{X, ax), vr/Z = vr^} + (f>° ^^dfi} 

tiGM{X,ax) J 

= sup {h^{ax)- I P(<Tx,vr,0) o vrd/j, + / (poirdfi}. 



Taking the supremum over all m S Erg{Y,aY), we obtain the reverse inequality. Thus, 
equality (|3.2p holds. Theorem 12.51 implies that P((Tx,7r,0) is bounded by logS, where S is 
the number of symbols in X. □ 



The rest of Theorem 13.21 follows from the following three lemmas. In the lemmas, we 
assume that {X,ax) and (y, cry) are subshifts, vr : (X,ax) (^iCy) is a factor map and 
F{y) = P(ax,vr,0)(y) for each yeV. 



Lemma 3.3. Suppose m is an ergodic equilibrium state for (p S C{Y). Let ^ be a measure 
of maximal relative entropy over m. Then /i attains the maximum in (13. Ih . Therefore 
M_Fon+<l>o7T{X,crx) is nonempty. 
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Proof. If m is an ergodic equilibrium state for G C(Y), then there exists a measure ii of 
maximal relative entropy over m (by Lemma l3.ip . 

hf^{ax) - J P{ax,TT, 0) o nd^ + J (p o ndn 

= hfj,{ax) - sup{hp{ax) - Kf_t{aY) ■■ fi £ M{X,ax),TTfl = TTfJ,} + J (p o ndfi 
= h^{ax) - sup{hp{ax) ■■ fl ^ M{X,ax),TTfl = TTfJ.} + K^,{aY) + j (p o ndfi 
= Kij.{(Ty) + / (pdiTfi = sup {hi,{aY) + / 



□ 



Lemma 3.4. Suppose m is an equilibrium state for (j) G C{Y) and is a measure of 
maximal relative entropy over m. Then ^ is an equilibrium state for —F o tt + o tt. 

Proof. This is clear from the proof of Lemma 13. 3[ □ 

Lemma 3.5. Suppose /i is an equilibrium state for —F o7r + (j)OTT,(j)£ C{Y). Then irfi is 
an equilibrium state for (j) and ^ is a measure of maximal relative entropy over 7r/_i. 

Proof. Let fi be an equilibrium state for —F o n + (j) o n. Assume that fi is not a measure 
of maximal relative entropy over vr/u. Then 



(3.4) sup {hp{ax) + / {-F o vr + </> o 7r)d/i} 

p.£M{X,ax) J 

(3.5) = h^{ax) + j {-F o vr + (/> o 7r)(i^ 

(3.6) = /i^(o-x) - sup{/i^(o-x) : A G M(X,o-x),vr/z = TT^} + /i^^(ay) + j (p o ndfi 

(3.7) < K^,{(Jy) + j (pdiTfi 

(3.8) < sup {/im,(o"Y) + / (j)dm}. 

m£M[Y,cTY) J 

This is a contradiction to equality ()3.2p . Now we show that vr^u is an equilibrium state for 
(j). Since is a measure of maximal relative entropy over vr/i, replacing < by = in (j3.7p and 
using equality (13. 2p . we obtain 

Kfiio'Y) + / (pdnfi = sup {/im(o"y) + / (pdm} 

J meM{Y,(7Y) J 

Therefore, vr^ is an equilibrium state for (p. □ 

Next we will show that Theorem 13.21 is still valid when we replace (p G C{Y) in ()3.ip and 
(j3.2p by subadditive potentials on (y, cry). 

We recently found the preprint [5] by Feng and Huang and the upper semi-continuity in 
the proof of Proposition [3^ ([2]) is shown in a more general setting in Proposition 3.1.(2) [5] 
for a larger class of potentials that contain subadditive potentials. 
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Proposition 3.6. Let ^ = {</>n}^i be a subadditive potential on a subshift (1", cry). Then 

(1) M#(y, cjy) is convex. 

(2) M<j,(y, cjy) is nonempty and compact. 

(3) The extreme points of M^{Y, cry) are precisely the ergodic members of M^{Y, ay)- 

(4) sup^gA,j(y^^y){/i^(o-y) + lim 

n— »oo 

(1/n) / (pn.dfJ.} 
(1/n) / 4>ndfi}. 

(5) M$(y, cjy) contains an ergodic measure. 

Proof. By Theorem ESI if P(a-y,$) = -oo, then M$(y,cry) = M(y,cry) and we obtain 
the results. Therefore, we consider the case when P((Ty, $) 7^ —00. ([1]) is clear. For ([2]), we 
first notice that Subadditive Ergodic Theorem implies that h^{aY) + lim„^oo(l/^^) / 'Pnd^ 
takes a value in [—00,00) for each ^ G M(y, cry). Let {;Um}m=i converge to /U G M(y, cry) 
in the weak* topology. Since the entropy map is upper semi-continuous, in order to show 
that M^iY^GY) is nonempty, it is enough to prove 

If If 

lim sup lim — / (pndfim < lim — / (pudn- 

m^oo >oo n J n— »oo n J 

Using subadditivity, we have for /_f G MiY^UY)^ 

If If 
lim — / (pnd^i < — / 4>nd^ for all n G N. 



n— »oo n ,1 n 

Let 

Hm be fixed. Then 



lim - / ^nd^rrt < - / <^nC^M»i 

n^oo n I n 



Let n be fixed and m — > 00. Then 



If If 

lim sup lim — / (pndfim ^ lim sup— / 4>ndfJ,r 



1 

n 



idfi. 



Letting n ^ 00, 



lim sup lim — / 4>ndfJ.m < lim — / (pndfi- 

m^oo n^oo n / n-^oo n 



Compactness follows by using the upper semi-continuity of the map — > h^{aY)+ 
lim„^oo(l/"') / (pndl^- For ([3]), @ and ([5]), noticing that P(cry,<I>) < 00 by (l2|), we make 
the standard arguments as in the proofs of Theorem 8.7 and Corollary 8.6.1 (i) in |17] . 
combining with Proposition 3.1.(3) [5]. □ 

Let {X, ax) be a subshift. Let f : X ^ Mhe a bounded Borel measurable function and 
^ = {4'n}^=i a subadditive potential on {X,ax)- A cjx-invariant Borel probability mea- 
sure /i on X is an equilibrium state for / -1- if h^{ax) + / fdfj. + lim„_>oo(l/''^) / (pudfJ- = 
sup^GM(x,o-x){V('^^) + / /c^Ai + lim„^oo(l/n) / (pndu}. Denote by Mf+q>{X,ax) the col- 
lection of all equilibrium states for / -|- It is easy to see that sup^^^^j^^ o.^){/i^(crx) -|- 
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/ fdf-t + lim^^oo (!/"-) / (pndfi} = — oo if and only if lim„^oo(l/''^) / (pndiJ, = — oo for all 
/i G M{X,ax)- 

Proposition 3.7. Let {X,ax), (X,o'y) be subshifts and vr : {X,ax) — > (1", cry) a factor 
map. Let $ = {(l)n}^=i be a subadditive potential on {Y, ay)- Define $ o vr = o vr}^]^ 
and F : y ^ M as in Theorem 13.21 Then 

(1) M^FoTr+<i>oTT{X,ax) is convex. 

(2) M_Fon+'i>oTTiX,ax) is nonempty. 

(3) The extreme points of M_i?o7r+<i>o7r(^, cx) are precisely the ergodic members of 

-^-Fo7r+<I>07r {X , a x) ■ 



Proof. We consider the case when sup^fzM(x,<Tx)i^^J'(^^) ~ I ^ ° '^^1-'- + l™n^oo(l/''^) J (kn° 
Trdfi} 7^ — oo. ([1]) is clear. For we claim that equality (j3.2p in Theorem 13.21 holds 
when we replace (/> by To see this, replacing (/> by we take the supremum over all 
^ G M(X, (Tx) such that lim„^oo(l/?^) J 4>n° T^dfi ^ — oo in the proof of inequality (|3.3p . 
This gives inequality (j3.3p with </> replaced by <I>. For the reverse inequality, we make the 
same proof as in the proof of equality (j3.2p in Theorem 13.21 taking the supremum over all 
m £ Erg{Y, cry) such that lim„^oo(l/''^) / (pndm ^ — oo and using Proposition 13.61 (j4|). Now 
the claim is proved. Using Proposition 13.61 ([5]), Lemma 13.31 holds when we replace (j) by 
Therefore, we obtain ([2]). For since ([2]) implies sup^g^^^ y,(tx)'{^/^('^^) ~ I ^ ° "^dfJ- + 
lim„_^oo(l/f^) J 4>n° T^dfi} < oo, we use [T7] as in the proof of Proposition 13. 6i □ 

Theorem 3.8. Let {X,ax), (y, cy) be subshifts and vr : (X,ax) — > (y, cy) a factor map. 
Let $ = {(f)n}^=i be a subadditive potential on (y, cry). Define $ o tt = {0„ o vr}^;^ and 
F : y ^ M as in Theorem [SJl Then 

(3.9) sup {^u(crx) — / F o Trdfi + lim — / (f)n°T^dfi} 

1 f 

(3.10) = sup {/im(fy) + hm — / (pndm}, 

for all Then M_ i^oTT+'l'OTr (^5 crjf) is nonempty. If P^o'y,^) 7^ —00, then fi is an equilib- 
rium state for —F o vr + <I> o vr if and only if (i) vt/u is an equilibrium state for <J> and (ii) /U is 
a measure of maximal relative entropy over vr/i. 

Proof. If P(o"y,<l>) = —00, then we clearly have the results. Suppose P((Ty,<I>) 7^ —00. 
Equality p.lOp is shown in the first part of the proof of Proposition 13.71 ([2]). For the if and 
only if part, we use Lemmas 13.41 and 13.51 with (p replaced by <I>. □ 

Corollary 3.9. Suppose {X,ax) is an irreducible shift of finite type and {Y,aY) is a 
subshift. Then we can replace |D„(y)| of F (see Theorem l2.5p by |7r~^ [yi • • • in Theorems 
and! 



Proof. Apply Theorem 12.61 □ 

Proposition 3.10. Under the assumptions of Proposition [3?7l M^pott+^ott{X , o'x) is com- 
pact if M^(Y,aY) consists of one point. 
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Proof. If P{aY,^) = — oo, then M^po-K+^oTriX^ax) = M{X,ax) and so we obtain the 
result. If P{aY,^) / — oo, then Proposition 13.61 ^ implies that P(cjy,<I>) < oo. Let 
S Af-Fo7r+$o7r(^5 foi^ all Ti £ N. Since {nn}^=i is a sequence in M{X,ax), there 
exists a subsequence {/infej^i that converges to /i G M(X, dx). We show that fi S 
M_i?o7r+$o7r(^) <7x)- Clearly {7r^„^.}^j^ converges to tt/j, in the weak* topology. By Theorem 
ESI T^f^uk e M^{y, cry) for all G N and so 

P(o-y,<I>) = limsup(/l7r»„, (cry) + lim — / (pnidTrHnJ 

< KJaY) + lim — / (t)md7ri-i < P{aY,^). 
m^oo rn J 

Thus 7r/_i G Af$(y, cry). Now we show that /i is a measure of maximal relative entropy over 
VT/U. Since by Theorem 13.81 jUn, is a measure of maximal relative entropy over 7r/i„j., 

Iimsup(/i7r^„^, (fly) + / P(o-x,vr,0)d7r/i„J < /i^(<Tx) 

<^7r/.(cry) + y P(o-x,vr,0)(i7r/i. 

Since M$(y, cry) consists of one point, if Mq,{Y,aY) = {m}, then vr/i„j. = m for all A; G N. 
Therefore, hf^{ax) = /i7r^(cry) + / P{ax,'^,0)d'7Tfi. Now we apply Theorem 13.81 to obtain 
fi G M-iT'oTT+^oTT iX,ax)- □ 



In [T^, the measures that maximize the weighted entropy functionals (fia were studied 
for the case when there is a continuous saturated compensation function between subshifts. 
We extend the results to arbitrary subshifts without the existence of a continuous saturated 
compensation function. Applying Theorem 13. 8[ we first study the case when {X,ax) is an 
irreducible shift of finite type. 

Proposition 3.11. Let {X, ax) be an irreducible shift of finite type, (Y, cry) a subshift and 
vr : {X,crx) — > (y, cry) a factor map. Let a > 0. For each n G N, define 4>n : Y ^ by 
<l)n{y) = log |7r-i[yi • • • yn]|'/^"+') and let $ = {ct>n}^^i. Then 

(3.11) sup {h^{ax) + OLK^{aY)} 

flGM{X,crx) 



(3.12) = (a + 1) sup {/im(<7y) + lim — / (pndm} 

meAf(y,ay) n J 

(3.13) = (a + 1) sup {hu{(Tx) — lim — / a(/)„ o vrd^} . 

There exists a fix-invariant ergodic Borel probability measure on X that attains the max- 
imum in (13. lip . Let be the collection of measures that attain the maximum in (j3.1ip . 
Then /i G Ka if and only if (i) 7r/_f is an equilibrium state for $ and (ii) /.t is a measure of 
maximal relative entropy over vr/z. 

Proof. It was shown in [16] (Proposition 3.1.2) that a fix-invariant ergodic Borel proba- 
bility measure on X that attains the maximum in (j3.1ip exists for (X, fix), (5^, cry) sub- 
shifts. Clearly, if /2 G K^, then fl attains the maximum in sup{/i^(fix) — /i7r^(<7y) : H G 
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M(X,o-x),vr/i = TTfl}. Define F : y ^ R as in Theorem[321 Then 

sup {hfj,{ax) + ah^fiicry)} = sup {hfj,{ax) - Kf,{aY) + {I + a)hn^,{crY)} 

fj.£M{X,ax) fj.&M{X,ax) 

= sup {sup{hp,{ax) - Kf^^ay) : fi £ M{X,ax),Trfi = TTf-t} + (l + a)h^^{aY)} 

ti£M{X,crx) 



sup {(a + l)hT,^{ax) + / Fd-n^i] 

,j.eM(X,ax) J 

(a + 1) sup {/Jm(o-y) H 7-r / Fdm}. 

meAi(Y,crv) a + -L J 



meA/{Y',CTy) 

Clearly <^ is a subadditive potential on (Y, cry). Therefore, using Theorem [221 and Kingman's 
Subadditive Ergo die Theorem (Theorem 10.1 in [E]), we get equality (I3.12p . For equality 
(pn3]) . we apply Theorem[3S](set (j)n{y) = log K-^fyi • • • yn]|^/^"+^^) and Corollary [321 Now 
suppose fi £ Ka- Since /u is a measure of maximal relative entropy over iifi, we conclude 
that TTfl is an equilibrium state for $ by using the proof of (13.12p . Next suppose that m is 
an equilibrium state for <I> and ^ is a measure of maximal relative entropy over m. Then 

(a + l)(/im(o"y) + lim - ( (pndm) = {a + l)h.,,J(yY) + lim - [ {a + l)4>nd7rfi 

n^oo n J n— >oo n J 

= sup{h^{ax) - K^{aY) : /i G M(X, cty), vr/2 = vr^} + (a + l)/i7rM(o"y) 
= h^{ax) + ah^^iay) 

Using equality (13.12p . we conclude that fi £ Ka- □ 

Theorem 3.12. Let {X, crx), (Y, cry) be subshifts and vr : {X, ax) — > (Y, cy) a factor map. 
Let a > and F be defined as in Theorem 13.21 Then 



(3.14) sup {hf,{ax) + aK^iay)} 

fieM(X,ax) 

(3.15) = (a + 1) sup {h^{ay) + - [Fdm} 

m€M(Y,aY) O! + I J 

(3.16) =(a + l) sup {h^iax) - [ F o TTdfi} 

fi&M{X,ax) a + 1 J 

There exists a ax-invariant ergodic Borel probability measure that attains the maximum 
in (j3.14p . Let Ka be the collection of measures that attain the maximum in (j3.14p . Then 
Ka = M_(^a/{a+i))F{^i'^x)- £ Ka if and only if (i) 7r/_i is an equilibrium state for 
(l/(a + 1))-F and (ii) /_f is a measure of maximal relative entropy over vr/i. 

Remark 3.13. Walters (Theorem 3.4. [18j ) showed that if there is a saturated compensa- 
tion function G o vr, G £ C{Y), then J Gdm = — J Fdm for all m £ M{Y, cry). Therefore 
Theorem 13. 121 extends the results of Shin (Theorem 1.1 |15j). 

Proof. We get equality (j3.15p by the same proof as in Proposition 13.111 We notice that 
^{i/{a+i))FiY,ay) contains an ergodic measure. If fi is an ergodic member of Ka, then -Kfi 
is an ergodic member of M(^i/(^a+i))FO^: ^y) by the proof of equality (I3.12P in Proposition 
13.111 Hence equality (I3.16P follows from the proof of equality (j3.2p in Theorem 13.21 (with 
(j) = (l/(a + 1))F). For the if and only if part, we use the proof of Proposition 13.111 
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replacing <I> by (l/(a + 1))F. We observe that we cannot apply Theorem 13.81 in order to 
show Ka = M_(^/(q^i))p(X, fix) because ^' = {log\Dn{y)\}^=i is not always a sequence 
of continuous functions on (y, cjy). Suppose fj, £ Ka- Since vr/x is an equilibrium state for 
(l/(a + and /x is a measure of maximal relative entropy over vr^u, we conclude that 
fi G M_(q,/(q,_|_;^))p(X, (jjif ) by using the proof of Lemma [33] (with (p = (l/(a + and 
equality (j3.16p . Now suppose that /x G M_(^a/{a+i))F{Xi'^x) (such a fi exists from the 
above). Since Lemma 13.51 holds for (p = (l/(a + 1))-^, we obtain /x G Ka- □ 

4. Applications — dimensions of nonconformal expanding maps 

We will apply the results from section [3] to find the Hausdorff dimension of a compact in- 
variant set of a nonconformal expanding map and measures of full dimension. In particular, 
we consider a compact invariant set of a nonconformal expanding map of the torus repre- 
sented by a diagonal matrix. For more details and background material on this section, see 
|19j . We now review the definitions of an NC carpet and SFT-NC carpet. Fix two positive 
integers I and m, I > m > 2. Throughout this paper, we let T be the endomorphism of the 
torus = M^/I? given by T{x,y) = {Ix mod l,my mod 1). Let 

V = {[-, -—] X i : < i < / - 1, < J < m - 1} 

II mm 

be the natural Markov partition for T. Label [7, x <i</-l,0<i<m-l, 

by the symbol (i, j). Define (S^"^, a) to be the full shift on these Im symbols. Consider the 
coding map x '■ ^tm ~^ defined by 

00 00 
x({(x.,y.)}r=i) = (Et'^5)- 

k=l k=l 

Let i? = {(ai, 61), (02, ^2) • • • , (fflr, &r)} be a subalphabet of the symbols of V. The noncon- 
formal carpet {NC carpet) K{T, R) is defined by 

00 00 

K{T,R) = {(Y^^,J2^)-- i^k,yk) e R for all k G N}. 

k=l k=l 

It is a compact T-invariant subset of the torus. Denote by ^ a transition matrix among 
the members of R, so that ^ is an r x r matrix with entries or 1. The SFT-NC carpet 
K{T, R, A) is defined by 

00 00 

K{T,R,A) = {{Y^ ^,E^) ^ (^^^y^^ ^ R^A^.,y.)i^.,.y.+.) = 1 ^11 k G N}. 

k=l k=l 

Now let {X,ax) be the shift of finite type with the transition matrix A as above. Let 
vr : X ^ y be the factor map determined by the one-block map TT{{ak,bk)) = bk and let 
y = TT^X). In [TU], the Hausdorff dimension for K(T,R,A) was studied. If there exists a 
saturated compensation function G o vr, G G C(y), then the Hausdorff dimension is given 
by 

1 a f 

diniH K{T, R, A) = sup {^(cJx) + — — / G o vrd^}, 
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and the T-invariant ergodic measures of full dimension are the ergodic equilibrium states for 
{a/{a + \))Go'K. This formula extends the formula for the Hausdorff dimension of K{T, R) 
given by McMullen [TO] . 

Given a shift of finite type (X, ux), a subshift (y, cry) and factor map vr : {X,ax) 
(y, (Ty), we can construct an SFT-NC carpet by defining T and choosing R appropriately. 
The construction is not unique. We call such a carpet an SFT-NC carpet corresponding to 
(X,y,7r). 

We will extend the formula above to the general case by considering a compact T-invariant 
set whose symbolic representation is a subshift. Let S C C be a subshift on the 
members of R. Then x{S) is a subshift NC carpet. Given any subshifts (X, cx), (y, cy) 
and a factor map vr : {X,ax) — > {Y,o'y), we define a subshift-NC carpet corresponding to 
{X, Y, tt) in the same manner as we did for an SFT-NC carpet. For the symbolic represen- 
tation of such a carpet, there does not always exist a saturated compensation function. In 
Theorem 14.41 we will give a formula for the Hausdorff dimension of a subshift-NC carpet 
and characterize the invariant ergodic measures of full dimension as the ergodic equilibrium 
states of a bounded Borel measurable function. 

Recall that for y G Y,\Tr~^[yi ■ • • yn]\ denotes the cardinality of En{y) (see paged]) 
and, in particular, it is the number of blocks of xi - ■ ■ Xn of length n in X that are 
mapped to the block yi - ■ -yn in Y if X is an irreducible shift of finite type. Let $ = 
{0n}5^Li be a subadditive potential on (X, crx). Then — $ = {— <^n}.^i is a superaddi- 
tive potential on {X,ax)- A measure fi G M{X,ax) is an equilibrium state for — $ if 
h^{cFx) - lim„_oo(l/n) / 4)ndn = svcg,^(iM(x,ux){^^^i'^^) ~ lini„^oo(l/f^) / (t^ndyi}. We note 
that s\yp^(zM{x,ux){^i^^^x) - lim„_^oo(l/f^) / 4>nd^i] takes a value in (-cx),oo]. 

Theorem 4.1. Let (X, ux) be an irreducible shift of finite type, (y, cry) a subshift, vr : 
(X, (7x) (y, cry) factor map. For Z,m G N, / > m > 2, set a = \og^l — 1. Define 
: y ^ M for each n G N by 0„(y) = log K^Myi • • ' yn]|^/(°+^). Let ^ = {<^„}^=i 
and — a$ o vr = o 7r}J^^. Then the Hausdorff dimension of an SFT-NC carpet K 

corresponding to (X, y, vr) is given by 

1 If 

(4.1) dmiH K = sup {hy{aY) + lini — / (pndi'} 

1 If 

(4.2) =- sup {ha{(Tx)- lim - / acpnO-^dfi} 

(4.3) = 1 iimsupiiog( Yl K-^[yi---yn]|^/("+^)). 

logm n^oo n ^ 

The T-invariant ergodic measures of full dimension for K are the ergodic equilibrium states 
for — a<I> o vr. 

Proof. Using the proof of Corollary 2.7 [19] and Corollary 3.3 [7], we obtain 

dim/f K = supjdim// ^ : n{K) = 1, /x is T — invariant and ergodic. }(by Theorem 3 [6]) 

= sup {V(crx) + (log„ / - l)Kf,{aY)}. 



14 YUKI YAYAMA 

Setting a = log„ I — 1 and applying Proposition 13.111 establishes equalities (14. ip and ()4.2p . 
For equality (|4.3p . we use the variational principle (Theorem 12. Sp . For the last part, we 
apply Theorem 13.81 and Proposition 13. 1 ll □ 

Lemma 4.2. Let {X,ax),{y,o'Y) be subshifts and vr : (X,ax) — > (1^, cy) a factor map. 
Let a > 0. For all n G N, define 0^ : Y ^ M by = log |L>„(y)|^/("+^) . Then for 

Proof. It is enough to show that for y £ Y,m,n £ 

(4.4) \Dn+m(.y)\ < \Dn{y)\\D^{a^{y))\. 

Let z = zi - ■ ■ ZnZn+i ■ ■ ■ Zn+m. • • • G Dn~\-miy)- Then the number of points in Dn+m{y) start- 
ing with Zf ■ ■ Zn is less than or equal to |Dm(o"y(y))|. Since the number of all possible 
distinct zi • • • z„ of the points in Dn+m{y) is equal to |D„(y)|, we obtain inequality ()4.4p . □ 

Lemma 4.3. Let {X,ax),{Y^aY) be subshifts and vr : (X, fix) — > (Y^uy) a factor map. 
For all n G N, define as in Lemma 14.21 and let $ ={(/>„} J^^. Let 5 be the number of 
symbols in X. For < e < 1/2, let > 2 such that 1/2^ < e < 1/2^"^ If 0^ is continuous 
for all n G N, then 

2yi---2/n+fc-2 yi---V-a+k-2 

where the summations are taken over all allowable words yi • • • yn+k-2 of length {n + k — 2) 
in Y. 

Proof. Using Lemma l4.2|, <!>' is a subadditive potential on (y, cry) if 0^ is continuous for all 
n G N. Let e > be fixed. Take an (n, e) separated subset A of Y . If x, y G A, then there 
exists l<i<n + k — 2 such that Xi ^ yi. Thus 

El^n+^-2(y)r/^"^'^ < E k-Myi---|/n+.-2]|^/("-^^). 

Let [ii • • • i„+A;-2] be a cylinder in y and let y G [ii • • • i„+A;-2]- Then the number of possible 
choices of symbols in the {n + k — 2) th position of a point in En+k-2{y) ^ S. Therefore, 
there exists a symbol a in the [n + k — 2) th position of a point in En+k-2{y) such that 

I [ 1 n+ k 2] I ^ total number of a that appears in the {n + k — 2) th 



S 

position of points in En+k~2{y)- 
Take x G En+k-2{y) such that x„_|_fc_2 = a. Let 7r(x) = z. Then 



5 

Now let E be the set obtained by taking one such z from each distinct cylinder [ii • • • i„-|_fc_2] 
in y. Then E is an (n, e) separated subset of Y and 



yi---yn+k-2^Bn+k-2{Y) y&E 
Now Lemma 14.31 is proved. □ 
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Now we consider a sequence of real- valued functions $ = {4>n}'^=i on {X, ax) such that <I> 
satisfies the subadditivity condition but (pn is merely Borel measurable on X. Then — $ is a 
sequence of Borel measurable functions on {X, ax) such that — $ satisfies the superadditivity 
condition. We define the equilibrium states for $ and — $ in the same manner as we did 
for subadditive potentials and superadditve potentials (see pages [4l and [T3]l . 

Theorem 4.4. Let {X,ax), {Y,aY) be subshifts and vr : {X,ax) — > O^j^y) a factor map. 
For m G N, / > m > 2, set a = log^ I — 1. For all n G N, define (pn and $ as in Theorem 
14.11 and (j)^ and <l> as in Lemma 14.31 Then the Hausdorff dimension of a subshift-NC carpet 
K corresponding to {X, Y, vr) is given by 

1 If/ 

(4.5) diran K = sup {/ijy(o'y) + lim — / (pndu} 

1 1 /" / 

(4.6) =- sup {hn{ax) — lim — / a(f> oTrdfi}. 

The T-invariant ergodic measures of full dimension for K are the ergodic equilibrium states 
for — a$ o TT. In addition, if 0„ is continuous for all n E N, then 

(1) dim^^K=(l/log?n)limsup„^^(l/n)log(E,,...,„eB„(y)|vr-Myi---yn]r/("+^)). 

(2) M$'(y, (Ty) C M$(y, (Ty). In particular, if M^iY^ay) consists of one point, then 
M$,(y,cjy) = M$(y,cjy). 

(3) If M$(y, cry) consists of one point, then the T-invariant ergodic measures of full 
dimension for K are the ergodic equilibrium states for — a<I> o vr. 

Proof. We fist notice that the map y log \ Dn{y)\ is Borel measurable for each n > 1, 
by the proof of Lemma 3.3 (with / = 0) in [8]. Equality (j4.5p is clear from the proof of 
(j4.ip in Theorem 14. 1[ Equality (j4.6p follows by combining Theorem I3.12| Lemma 14.21 and 
Subadditive Ergodic Thereom. Applying Theorem 13.121 the T-invariant ergodic measures 
of full dimension for K are the ergodic equilibrium states for — a$ o vr. By Lemma |4.3| 



P(cjy,$',e) = limsup i log /'„(cjy,$',e) = limsup -log ( ^ |7r M^i • • • yn]|^^^"+^^)- 



Using the variational principle, the above implies ([1]). For ([2|), we notice by ([T]) that if 
is continuous for all n S N, then 

sup {h,y{aY) + lim — / 0„dz^} = sup {/iiy(c'"y) + lim — / 4>ndv}. 

Using (/)^ < (pn for all n G N, we obtain Mq,t{Y,aY) ^ M$(y,cjy). Since M$/(y,cry) / 0, if 
M<j>(Y', cry) consists of one point, then M^i{Y.,aY) = M^(Y.,aY). ([3|) follows by combining 
Theorem 13.81 and Theorem 13. 121 □ 

Next we want to know whether or not there is a unique invariant ergodic measure of 
full dimension and to study the properties of the unique measures. In [19], uniqueness 
and the properties of the unique measure were studied for some SFT-NC carpets for which 



16 



YUKI YAYAMA 



continuous saturated compensation functions exist. In order to generalize these results, we 
follow the proofs of Lemmas 1 and 2 and Theorem 5 in [T] . 

Throughout the rest of this section, we assume that {X, ax) and ("K, ax) are topologically 
mixing shifts of finite type. Let A be the transition matrix for X and M the smallest 
integer such that A'^^ > 0. Let a > 0. Define K = En...ijv,GBM(y) " " " ^j^'^ll^^^""^^^- 

For n G N, define 5„ = E^,...^^eB„{Y) • • • in]|^/("+^). Define </>„ : F ^ M by Mv) = 

log |vr^^[yi • • • y„]|^/("+^) for all n G N and ^ = {4>n}'^=i- Then is a subadditive potential 
on (y, cjy) with bounded variation. <J> is almost additive if and only if for any allowable 
word ii ■ ■ ■ inji ■ ■ ■ ji of length (n + /) in Y, n,l € N, there exist Ki,K2 > such that 

(4-7j Ki < . Ill _ir. 7T7 < K2, 

We notice that ^ is not always almost additive. Therefore the hypothesis of Theorem 12.21 is 
not satisfied. Nevertheless, we will show that there is a unique equilibrium state for $ which 
is Gibbs and mixing. We use the approach in [1] to finding uniqueness of the equilibrium 
state for an almost subadditive potential. We prove that Lemmas 1 and 2, and therefore 
Theorem 5 [1] still hold for our subadditive potential $ on (y, cry). For all n £ N, let An 
be a set consisting exactly one point from each cylinder of length n in y. Define the Borel 
probability measure f„ on Y concentrated on A^ by 

where 6y is the Dirac measure at y. Then, for each cylinder [ii ■ ■ ■ in] of length n in Y, 



Since Un is a Borel probability measure on Y for all n € N, there exists a subsequence 
{^"fclfc^i that converges to a Borel probability measure on y in the weak* topology. In 
the following lemmas, let K,Sn,^ and f„ be defined as above. 

Lemma 4.5. For ah n E N, there exist Ki,K2 > such that Ki < e^^^"^ ^"^^ Sn < K2- 

Proof. Notice that P^ay,^) = lim sup„_^oo( log 5'„)/n by the subadditive topological pres- 
sure of ^. We will first find K2 > 0. Since 

E |vr-Mn---inii---j/]|^/("+^) 

{log Sn}'^=i is subadditive. Therefore, 

rT.^ r ^^S^n , logS'n n ^ i 
P{aY, ^) = lim < for all n > 1, 

n^oo n n 

and so e'^^'-''^ '"^^ Sn < 1. Set K2 = 1. Now let / > M. To find Ki > 0, we first show 
that Sz+n ^ SnSi-M- Given any two allowable words in y, ii • • • in of length n, ji • • ■ ji-u 
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of length (/ — M) , there exists an allowable word oi • • • oa/ of length M in 1" such that 
ii • • • intti ■ ■ ■ aMji ■ ■ ■ ji-M is an allowable word of length {I + n) in Y. For fixed allowable 
words ii - ■ ■ in oi length n and ji • • • ji-M of length (/ — Af), 

k"-^ [ii • • • i^ai • • • auh ■ ■ ■ Ji-m] \ > k""^ [h--- in] | k"^ [ji ■ ■ ■ ji-u] 

il--inai--a,Mji--ji-AieB„+i{Y) 

Therefore, 

^ |7r"^[ii • • • inai ■ ■ ■ auji ■ • • J^-m]!^^^"^^-' 

ji---jnai---aA/ji---ji_A/e-B„+i(y) 

^l■••^,lal■■■aJ^/Jl■••j;_i^/gB„+;(y) 

Summing over all allowable words ii • • • i„ of length n in Y and ji • • • j/_A/ of length {I — M) 
in y, we obtain 

(4.8) Sij^n > SnSi-M- 

Now we show Si < KSi^m- For any allowable word iu+i ■ ■ - ii in y, there exists oi • • • om 
such that oi • • • aMiki+i ■ ■ - ii is an allowable word of length / in Y. Let iM+i ■ ■ ■ ii be fixed. 
Then 

n---«M«A/+i---«ie-B;(y) 
Summing all allowable word iu+i •• - ii of length (/ — M) in Y, we get 

(4.9) Si < KSi.M. 

By inequalities (|^ and (jOj) . S^+n > SiSn/K for I > M,n > 1. For / + ?i < 2M, we can 
find i^' G N such that S'z+n > SiSn/K' , because there are only finitely many choices of (/, n) 
such that l + n< 2M. Set K = max{K, K'}. Then {log(5„/^)}.^i is superadditive. Thus 

1 ISIS 
lim — log Sn = lim — log > — log for all n > 1. 

n^oo n n^co n J{ n J{ 

Using P((7y,$) = lim„^oo(log5„)/n, we get l/K < e'^^^"^^'^'^ / Sn- Set Ki = l/K. □ 

Lemma 4.6. For all/, n G N, /> n + M, and cyhnders [n • • • in] in y, there exist Ci, C2 > 
such that 

^ < n{[ii---in]) ^ 

1- e-«^(-y.*)|7r-i[ii---in]P/("+^) " 

Proof. Let [ii • • • i„,] be a fixed cylinder of length n in y. By the definition of z^;, for n < I, 
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We first find an upperbound C2 > 0. For I > n + M, using the property of topologically 
mixing, 

(4.11) Yl k^Mn---injl---J«-n]|'/("+') 

(4.12) < K\7r-'[h ■ ■ ■ in] J2 k"'bM+l • • •i;-n]|'/("+'^ 

Tlierefore, using (|4.10p . ()4.12p and Lemma [451 (with Ki = 1/K and K2 = 1), 

^'^{([^V--^"]^ < ^^^-n-Af ^nP(.^,^) < ^ . ^,-MP(.,,*) (^y LemmaS3|). 

g-nP(ay,*)|^-l[^^...^^]|l/(a+l) - 5; ~ ^ ^ 

Next we will find a lower bound Ci > 0. For two fixed allowable words ii ■ ■ ■ in of 
length n and jm+i • • • ji-n of length {I — n — M) in y, there exists ai ■ ■ ■ um such that 
ii ■ ■ ■ intti ■ ■ ■ aMiu+i ■ ■ ■ 3i-n is an allowable word of length / in Y. Then 

|vr~^[n • • -inOi • • -ajv/jM+i • • • jz-n]|^^^""^^^ 

jl---j„ai---aMiA/+l---i!-ne-B;CK) 

> ■ ■ ■ gr/("+^v-'bA/+i • • • j.-n]r/("+^). 

Summing over all allowable words jaj+i • • • ji-n of length [I — n — M) in y, we get 

(4.13) k"Mn---Wi---jz-n]r/("+') 

n---«nii---ii-,ie-Bi(^) 

(4.14) > |vr-i[n...g|i/("+i) ^ |7r-i[jA/+i---Ji-„]|^/(°+^). 
Therefore, using inequality (14.14p and Lemma 14.5^ 



□ 



By Lemma 14.61 if a subsequence {fn^j^i of {un}'^^i converges to a Borel probability 
measure i/ on y in the weak* topology, then 

(4-15) Ci < nn/r < C2 for all n G N. 

Lemma 4.7. Let v be the limit point of a convergent subsequence {z^rifelfcLi °f {'^nlJ^^i- 
Let fJ-n = ^ Y17=o ^Y^- Then any weak limit point /x of is a cry-invariant Gibbs 

measure for 

Proof. We follow the arguments in the first part of the proof of Theorem 1 [1]. Suppose 
{/^"fclfcLi converges to jj, in the weak* topology. Then // is a cjy-invariant Borel probability 
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measure on Y (Theorem 6.9. in [E]). We want to show that /i is Gibbs. Let ii • • • i„ be a 
fixed allowable word of length n in Y. For each l,n G N, Z > M, 

(4.16) 

{aYu){[ii- ■ -in]) = ^ ^{[ji ■ ■ ■ jih ■ ■ ■ in]) 

3i--jiii--in£Bi+n{y) 

(4.17) > Cie-('+")^('^^'*)|7r-nii---jm---g|^ 

ji---j;n---t„e-Bi+„(y) 

(4.18) > Cilvr-Hn • • • g|^e-('+")^('^^'*) ■ ■ ■ Ji-mW^' 

(4.19) > e-^^('^^'*)^z^([zi---i„])(by Lemma|13]and (ITO]) ). 

For inequality (j4.18p . we use the following inequality (j4.20p which is easy to show. 
For a fixed allowable word ii • • • f„ of length n, I > M, 

(4.20) 

G-B;_|_,j(y) 

For a fixed allowable word ii - ■ ■ i„, of length n in y, 

(ai-^)([ii • • • in]) < E C2e-('^+')^('^-*)k-i[ii • • • • • • 

ii---iin---«ne-Bi+„(y) 

KC 

< -p^i^[ii ■ ■ ■ in](hy Lemma 113] and (|4.15p ). 
Therefore, for all m > M + 1, using ()4.15p . we obtain 



m-M-1, C 



2 -, m—1 

• • • ^„]|^/("+^)) < - E • • • ^n]) 



and 



^ Z=0 
1 ; N/r -,N m-M-1, KCo^ , ir i,i/(-^4.iu M + l 

- E ^1 • • • 'n]) < nP(L^) ^ ^1 • • • *n ^ + ' 

Since {/^nfejfcLi converges to /i in the weak* topology, replacing m by and letting k ^ oo, 

c\ ^ ii\ix ■■■in] ^ Kal_ 

(^2eA^P(<xy ,$)- e-nP(<xy |l/(a+l) - " 

Therefore /i is Gibbs for $. □ 
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By Lemma 14. 7^ it is easy to see that ^ is an equilibrium state for $ by using similar 
arguments as in the proof of Lemma 17 

Lemma 4.8. For fixed allowable words ii • • • in, ji • • • ji in y, A; > n + 2M, 

i\-inai-ak-.nji-jieBk+i{Y) 

> (|7r-l[ii • • • g||7r-l[ji • • • Ji]|)l/("+l) Yl • • • &fc-n-2M] I 

bl---bk-n-2M£Bk-n-2Miy) 

Proof. Let flAf+i ■ ■ ■ o-k-n-M be an allowable word of length {k—n—2M) in y. Call it c. Then 
there exist oi • • • am, afc_n-M+i • • • «fc-n such that ii • • • i„ai • • • aMcak-n-M+i ■ ■ ■ ak-nji ■ ■ ■ ji 
is allowable in Y . Denote ai • • • ajvf by u and afc_„_jvf+i • • • a^-n by u. Fix c and u. Then 

^ |vr~^[ii • • -Zn-ucvji • • -ii]! > |7r^^[ii---i„]||7r~^[c^;ji---jz]|. 

Therefore, 

\ii-\h---inucvh---jip^^+'-^ > (K-Mn---g||7r-Mc^ji---i;]|)'/("+'). 

il---inUcvji---jieBk+i{Y) 

Now for fixed ii ■ ■ ■ in, ji ' ' ' ji and c, summing over all allowable words u,v m.Y such that 
ii • • • inucvji ■ ■ ■ ji is allowable, 

i 1 ■ ■ -inUcvji ■■■ji&Bk+i{Y) 

Cvjl---jl€Bk + l-n-M{Y) 

Finally summing over all allowable words u, c, w in y such that ii • • • inucvji • • • ji is allow- 
able, 

Y |vr-Mn---Wz;ji---i;]|V("+i) 

il---inUcvji---jieBk+i{Y) 

> • • • gilvr-Hii • • • J/]|)'/^°+'^ E k-M«M+i • • • afc_„_M]|'/("+'^ 

aj\/+l---llfe_„_A/£-Bfc-n-2J\/(^) 

□ 

Lemma 4.9. Let v he a Gibbs measure for $. Then any Gibbs measure for $ is ergodic. 

Proof. We use the same arguments as in the proof of Lemma 2 in [1]. We show that for 
any two cylinders [ii - ■ ■ in], [ji ■ ■ ' ji], for each k > n + 2M, there exists C > such that 
i^{[ii ■ • •«n]n(jy^([ji • ■■ji])) > Ci^([n • ■■in])'^{\ji ■ ■■Ji])- This implies that liminffc^oo i^iAn 
c7y'^(S)) > Ci'{A)i'{B) for any Borel measurable subsets A,B of Y. Suppose z/ is a Gibbs 
measure for $ as in (|4.15p . We denote ii • • • by ui and ji • • • ji by U2. 
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Using Lemmas 14.51 and 14.81 

z^([iii] n cjy''([n2])) = ^ i^{[uiai---ak-nU2]) 

«iai---afc„„?t2G-Bfe+;(y) 

> C.<l-''l'-'ll""'"'ll'tf-;r"^'""''""'*' (by LemmaH: 

— g(n+Z)P((Ty,*) ^ 

. ^ ^ _2 r 1 r 1 Sk-n-2M . Cil^[ni]z^[u2 



□ 

Proposition 4.10. Let (X, cjx), cry) be topologically mixing shifts of finite type and 
vr : {X,ax) O^j^y) a factor map. Let a > 0. For all n G N, define 4>n : 1^ ^ M by 
4'niy) = log |'/r~^[yi • • • yn]!-^/^""*"^) and $ = {(/>n}5?Li- For each a > 0, there is a unique 
equilibrium state for <1>. The unique measure is Gibbs and mixing. 

Remark 4.11. We have the same results for a = 0. The unique equilibrium state /U is not 
always Gibbs for a continuous function but it is Gibbs for (see Example 15. 6p . 



Proof. We follow the proof of Theorem 5 [T] and so we only give an outline of the proof. 
In Lemma |4.7| we construct an equilibrium state /i for $ which is Gibbs. If n and //' are 
two distinct uy-invariant ergodic Borel probability measures on Y, then and fi' must be 
mutually singular. Therefore, by Lemma [4. 91 /i in Lemma [4.71 is unique and it is the unique 
ergodic invariant Borel probability measure on Y that satisfies the Gibbs property for 
The same arguments as in the proof of Theorem 5 [1] show that is the unique equilibrium 
state for $ and that it is mixing. □ 

In order to study uniqueness of the equilibrium state for — a<I> o vr = {—a(j)n o vr}^]^, we 
use the following results by Petersen, Quas and Shin [12j . 

Theorem 4.12. [12] Let {X,ax) be an irreducible shift of finite, (1", cry) a subshift and 
vr : [X,ax) — > (i^, o"y) a one-block factor map. Suppose that vr has a singleton clump a, 
i.e., there is a symbol {a} of Y such that the number of preimages of {a} under vr is one in 
Y. Then every cy-invariant ergodic Borel probability measure on Y which assigns positive 
measure to [a] has a unique preimage of maximal entropy. 

The following results generalize the results on uniqueness of the invariant ergodic measure 
of full dimension in [19] . 



Theorem 4.13. Let (X, ctx), (^i^y) be topologically mixing shifts of finite type and vr : 
{X, ax) (Y, cry) a factor map. Let K be an SFT-NC carpet corresponding to {X, Y, vr). If 
vr has a singleton clump, then there is a unique T-invariant ergodic measure of full dimension 
for K. Define $ = {4>n}'^=i as in Proposition 14.101 If <I> is an almost additive potential on 
(Yjay), then there is a unique T-invariant ergodic measure of full dimension for K and it 
is both Gibbs and mixing. 
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Remark 4.14. ^ is not always almost additive even when vr has a singleton clump (Example 
I5.ip . <I> can be almost additive even when vr has no singleton clump (Example I5.3p . 

Proof. By Theorem 14.11 we identify the T-invariant ergodic measures of full dimension with 
the ergodic equilibrium states for — o vr. If <I> is almost additive, then — a<l> o vr is almost 
additive. Therefore, in this case, applying Theorem 12.21 there is a unique equilibrium state 
and the unique measure is Gibbs and mixing. If vr has a singleton clump, first notice by 
Proposition 13.111 that the equilibrium states are the measures of maximal relative entropy 
over the unique measure ly for Since by Proposition 14.101 the unique equilibrium state v 
is Gibbs, if 1 is the singleton clump, then z^([l]) > 0. Applying Theorem 14.121 we conclude 
that there is a unique equilibrium state for — Q^>o7r. Therefore, there is a unique T-invariant 
ergodic measure of full dimension. □ 

5. Examples 

In this section, we give examples that illustrate the results on sections [3] and [H Let 
{X,ax),{Y,aY) be subshifts and vr : {X,crx) — > (y, cry) a factor map. Let q > 0. For 
all n G N, define 0„ : Y ^ M by Mv) = log |7r-i[?/i • • • yn]|'/("+'\ < : ^ ^ M by 
0° (y) = log \TT-^[ym • • • 2/„]| and : ^ K by Vn(2/) = log |-Dn(?/)|. Let ^> = {^n}n=i and 
^0 = {€}n=i- Define F : y ^ M by F{y) = P{ax,7T, 0)(y) for all y e Y. 

Example 5.1. |14j (Singleton clump case without $o being almost additive) 

This example appeared in Example 3.1 [14] and it was shown that there is no continu- 
ous saturated compensation function. Applying Theorems 12.61 and 13.21 we find a Borel 
measurable saturated compensation function —F o vr, where F = lim„^oo(l/'T')</'n a.e. 
with respect to every cjy-invariant Borel probability measure on Y. We claim that $0 
is not almost additive on (y,cry). Let X C {1,2,3,4,5}^ and Y C {1,2}^ be the shifts 
of finite type determined by the transitions given by Figure [TJ Define vr by vr(l) = 1, 
vr(2) = vr(3) = vr(4) = vr(5) = 2. 




Figure 1 . X,Y, and vr in Example 15.11 

In [15, it was shown that for n odd |vr~^[12"l]| = 1 and for n = 2k even |vr~^[12^'^l]| = 
2*^-1 + 1. For n odd, |vr~i[12"l]|/(|vr~^[12]||vr"i[2"~H]|) is clearly not bounded below by a 
positive constant. Therefore $0 is not almost additive. Applying Theorem 14.131 an NC- 
SFT carpet corresponding to {X, Y, vr) has a unique T-invariant ergodic measure of full 
dimension. The Hausdorff dimension of the set is given by the formulas in Theorem 14. 1[ 
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Example 5.2. (Singleton clump case with <I>o being almost additive) 

Let X C {1,2,3,4}^ and Y = {1,2}^ be the shifts of finite type determined by the 
transitions given by Figure [2j Define vr by 7r(l) = 1, vr(2) = 7r(3) = '7r(4) = 2. We cannot 
apply theorems in [19] to find a saturated compensation function G o tt,G G {Y), because 
the transition matrix among symbols of the preimages of {2} is not primitive and so G 
is not defined. Applying Theorems 12.61 and 13.21 we find a Borel measurable saturated 
compensation function —Fo vr, where F = limn^oo{^/n)(p^ a.e. with respect to every cry- 
invariant Borel probability measure on Y. We claim that $o is almost additive on (y, cjy). 




Figure 2. X,Y and vr in Example 15.21 

Let a be the largest eigenvalue of the irreducible matrix among symbols of the preimages of 
{2}. Notice that \7r~^[1^^2'^n''^2"'n''3]\ = |7r-^[12"il]||7r-i[12"n]|. Define 1°2" = 2"!° = 2". 
It is enough to show that for n = ki + k2,ki,k2 > 1 there exists Ci , C2 > such that 

|7r-^[r2"F]| |7r"^[12"F]| |7r-^[1^2"l]| 

^ - |7r-i[r2^-i]||7r"i[2'=2p]|' |7r"i[l]||7r-i[2"li]| ' |7r-i[1^2"]||7r"i[l]| " ^' 

for < i, J < 1. Applying the Perron-Frobenius Theorem, we can find Ci, C2 > such that 

Cia"-^ < k"^[12"l]|, |vr-H2"]|, |vr-i[12"]|, ^-^2"!]! < ^^a""^ for all n G N. 

Therefore, <I>o is almost additive. By Theorem 14.131 NC-SFT carpet corresponding to 
{X, Y, it) has a unique T-invariant ergodic measure of full dimension and it is Gibbs and 
mixing. The Hausdorff dimension of the set is given by the formulas in Theorem 14. 1[ 

Example 5.3. (No singleton clump case) 

We construct {X,Y,tt) such that $ is almost additive on (y, cry). Let X C {1,2,3,4}^ 
and Y = {1, 2}^ be the shifts of finite type determined by the transitions given by Figure 

El 



^f\ 'P P 

\ 7r 
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Figure 3. X,Y and vr in Example 15.31 

Define vr by vr(l) = 7r(2) = 1, vr(3) = 7r(4) = 2. Let Ai be the transition matrix of symbols 
of 1 and 2 in X and A2 be the transition matrix of symbols of 3 and 4 in X. Then the 
largest positive eigenvalue of Ai is 2 and the largest positive eigenvalue of ^2 is (1 + \/5)/2. 
Let a = (1 + \/5)/2. Clearly, we have Ivr-^ [12*^1] | = Ivr-^p^l for all n G N and |7r-i[12]| = 
|7r~^[21]| = |7r~"'^[2]|. It is easy to see that for t > 1, ki ■ ■ ■ kt,h, ■ ■ ■ k > 1, 

|^-ij2feii«i ...2'=*l'*]| = |7r-i[l'i2^'i ••• l''2^']| = 2'i+-''^2(t-i)-i|^-i[2fci]| ... |vr-i[2'^-*]|, 
and for t > 2, 

|7r-i[2^'il'i . . . l''-i2^'*]| = 2'i+-'*-i-2(t-i)|^-i[2fci]| . . . |vr-i[2^*]|, 
|7r"i[l'i2^'i • • • 2'''-n^']\ = 2'i+-'*"2(*-2)-2|^-i^2^ij| . . . |7r"i[2^*-i]|. 

Applying the Perron- Frobenius Theorem, for k £ N, there exist Ci,C2 > such that 
Cia'^~^ < |7r~^[2^']| < C2a'^~^. Then calculations show (14. 7p and so $ is almost additive. 
Applying Theorems 12.61 and 13.21 — F o vr, where F = lim„^oo(l/''^)</'n ^-^^ with respect 
to every cjy-invariant Borel probability measure on y, is a Borel measurable saturated 
compensation function for ((Tx,<7y,vr) and $0 is almost additive on (Y^gy)- By Theorem 
14.131 ^-ii NC-SFT carpet corresponding to (X, y, vr) has a unique T-invariant ergodic measure 
of full dimension. It is Gibbs and mixing. The Hausdorff dimension of the set is given by 
the formulas in Theorem 14. 1[ 

Example 5.4. (A subshift with tpn being continuous for all n G N) 

Let X C {1, 2, 3, 4}^ be the subshift with the following forbidden blocks: 23,24,32,42,12"! 
for TT, > 4 and 1C„1 where C„ is an allowable word of the full shift of two symbols {3,4} 
which has length n > 4. Define vr by vr(l) = 1, vr(2) = vr(3) = vr(4) = 2. Then Y C {1, 2}^^ is 
the subshift with the forbidden blocks 12"! for n > 4. It is easy to see that ipn is continuous 
for all n E N. Applying Theorem 13.21 —Fott is a Borel measurable saturated compensation 
function for (ajc , <7y , vr) . The Hausdorff dimension of a subshift-NC carpet corresponding 
to {X, Y, vr) is given by any formula in Theorem 14.41 and the T-invariant ergodic measures 
of full dimension are the ergodic equilibrium states for — q<I> o vr, where <I> is defined in 
Theorem 14.41 

Example 5.5. (A subshift with ipn being discontinuous for all n G N) 

Let X C {1,2,3,4}^ be the subshift with the following forbidden blocks: 23,24,32,42, 
122*^+^ for ?T > and lC2nl where C2„ is an allowable word of the full shift of two 
symbols {3,4} which has length 2n,n > 1. Define vr by 7r(l) = l,vr(2) = vr(3) = 7r(4) = 2. 
Then Y = {1,2}^. We show that V'n is not continuous for all n G N. For n > 3, let 
y = 2^^-212°° E Y. Then \Dn{y)\ = 3|vr-i [2*^-2 1]|. Let zi = 2'^-H2^^l--- G y for /c G N. 
Then \Dn{zi)\ = |vr"i [2^^-21]! for all G N. Let Z2 = 2''-H2^^+^l • • • G y for A; G N. Then 
\Dn{z2)\ = 2|vr~i[2"~2i]| for all G N. Therefore is not continuous at y = 2"~2;l2°° 
for n > 3. Similarly, for n = 1,2, ipn is not continuous at y = 12°°. Applying Theorem 
13.21 —F o vr is a Borel measurable saturated compensation function for (cjx , , tt) . The 
Hausdorff dimension of a subshift-NC carpet corresponding to {X, Y, vr) is given by the 
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formulas ()4.5p and (14. 6p and the T-invariant ergodic measures of full dimension are the 
ergodic equilibrium states for — q<1> o tt, where is defined in Theorem 14. 4i 

Example 5.6. (On Remark I4.1ip 

In this example, we find {X, Y, vr) such that there is a unique equilibrium state u for 
—G S G{Y) which is not Gibbs, where Govt is a saturated compensation function. We will 
see that i/ is the unique equilibrium state for $o which is Gibbs. 

Let X C {1,2,3}'^ and Y C {1,2}^ be the shifts of finite type determined by the 
transitions given by Figure [H Define vr by 7r(l) = 1, 7r(2) = 7r(3) = 2. 




Figure 4. X,Y, and vr in Example 15^ 

By Theorem 3.1 |19j . there is a saturated compensation function G o vr, where G £ C{Y) is 
defined by 

'log((n- l)/n) if y G [2"l],n > 2 
^0 ifyG [1]U[21]U{2-}, 

and —G has a unique equilibrium state which is not Gibbs. Since by Theorem 3.4 |18j . 



G{y) 



j Gdm = j Fdm for ah m G M{Y, cry), 



we obtain 

sup {/i-m(cy) — [ Gdm} = sup {/i-m(cy) + lim — / cjy^dm}. 

m<^M{Y,cTY) J meM(Y,aY) ''^ J 

A simple calculation shows that $0 is not almost additive on (y, cry). By the first part of 
Remark 14.111 there is a unique equilibrium state for $0 and it is Gibbs. It coincides with 
the unique equilibrium state v for — G. 

6. Problems 

We finish by mentioning a couple of questions related to the results in section HI Firstly, 
when is (j)^ in Theorem 14.41 continuous for all n G N (see Examples 15.41 and 15. 5p ? Secondly, 
does the formula ([T|) in Theorem 14.41 hold without being continuous? 
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